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DYNAMIC PERSONALIZATION METHOD OF CREATING PERSONALIZED 
USER PROFILES FOR SEARCHING A DATABASE OF INFORMATION 



SPECIFICATION 



This U.S. patent application claims the priority filing date of U.S. Provisional 
10 Application 60/228154 filed on August 25, 2000 by the same inventors, entitled 
"Dynamic Personalization System & Method". 



Technical Field 



Q 15 



n The invention pertains to improving the function of searching for items of 

y interest to a user contained in a large or distributed database of information in a 

networked computing environment, such as the Internet. In a typical environment, 
an end user uses a browser to search the World Wide Web for items of interest 
20 stored in databases maintained at websites on the Internet. The invention seeks to 
q improve the results of a user's queries to a database such that each response is 

ffl increasingly tailored to be of interest to the particular individual user as an extremely 

jjj fine-grained personalized response, rather than a generalized or generic response or 

□ even a personalized response generated by coarse user profiling methods. 

25 



Background of the Invention 

In common use on the World Wide Web today are software applications used 
30 to accomplish personalization of website database responses to an individual. The 
methods in common usages generally fall in to one of two broad categories. One 
main category is personalization via the applying of prescribed rules to an automated 
database response selection process. In these applications, the database responds 
in accordance with rules that were created in advance, so that when a request or 
35 series of requests are identified by the prescribed rules to be of a certain type, the 
database response is constrained or filtered to that type of request. The second 
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main category is personalization of a response generated by analysis of the history of 
the user's visits on the Internet when performing database requests in the past. 
These applications are usually based upon performing collaborative filtering based 
upon past user history, usually gathered from an amalgam of sources of user 
information. Some software applications use both of these general methods in whole 
or in part. Many of these types of personalization methods use demographic 
designations to determine the response, giving a very coarse response based upon 
general statistics rather than personal information. 



Summary of the Invention 



The present invention provides a method of creating personalized user 
m profiles to improve the targeting of a user query to a database and the selectivity of 

*g 15 the response from the database, without reliance on the coarser, conventional 

!^ structured query or profiling methods. In accordance with the present invention, a 

txj 

ifj method of creating a personalized user profile implemented on a computer for 

|*W searching a database comprises: 

l-jg (a) Displaying to the user an index of choices representing content items 

^ 20 stored in the database, wherein each choice of the index is associated with a set of 
]^ related keywords representing categories for the content items stored in the 

111 database; 

(b) Establishing a personal profile for the user comprising keywords compiled 
from selections made by the user from the displayed index and entered as user input 

25 on the computer; 

(c) Receiving a first user input of a selection of a choice from the displayed 
index, and retrieving the associated keywords related to the selected choice in order 
to generate a set of search phrases using the associated keywords; 

(d) Conducting a search of the database using the set of search phrases as 
30 search queries to the database, and returning one or more objects from the database 

in response to the search queries; 

(e) Displaying to the user a new index of choices representing the objects 
returned from the database, wherein each choice on the displayed index is 
associated with the keywords used in the search phrase that returned the object 

35 represented; 



(f) Receiving a subsequent user input of a selection of a choice from the 
displayed index, and updating the user's personal profile with the keywords used in 
the search phrase that returned the selected object; 

(g) Retrieving associated keywords related to the keywords used in the 

5 search phrase that returned the selected object in order to generate a subsequent 
set of search phrases using the associated keywords; 

(h) Conducting a subsequent search of the database using the subsequent set 
of search phrases as further search queries to the database, and returning one or 
more objects from the database in response to the search queries; 

10 (i) Displaying to the user a new index of choices representing the objects 

returned from the database, wherein each choice on the displayed index is 
associated with the keywords used in the search phrase that returned the object 
represented; and 

m (j) Iteratively continuing the cycle of user input by selection from the 

d3 15 displayed index of choices, updating the user's personal profile with keywords used 
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in the search phrase that returned the object selected by the user, using associated 



=jQ keywords related to the selected keywords to generate a subsequent set of search 

phrases, and conducting a further search of the database with the subsequent set of 
gp search phrases, thereby enhancing the depth of the personal profile and allowing it 

20 to be used to uniquely characterize the particular interests of the user in 
computerized applications that are to be personalized to the user. 



In the preferred embodiment, the invention method is implemented using 
keywords or display objects linked to keywords for selections as user input cues, a 

25 network environment as the repository of a large or distributed database of 

information, and a standard browser as the interface between the user connected on 
a computer to the network environment. The invention pays attention to the unique 
outcome occurring as a result of each request/response cycle made by a user in each 
session of computer use, and stores keywords representing selections made by the 

30 user in a personal word map for the user's profile. To initiate a session by the user, 
a previous personalized word map stored on the computer is retrieved, or, if there is 
no stored personal word map, a default (initial) word map is used. The user profiling 
method of the invention is implemented as a software application that functions as 
an "affinity engine", defined here as a content aware correlation engine, which 

35 performs the task of contextual cognition of natural language syntax driven by user 



inputs. The user inputs are used to dynamically generate control cues, which in turn 
are utilized to organize or influence the delivery of text, numeric, audio, graphical, 
and data objects, processes, or media entities being provided or transacted in a web 
portal or interactive media system. 

5 

The affinity engine utilizes the natural language associated with database- 
stored content, including natural language elements stored as metadata to establish 
proximities of inferred thematic content. Output control drivers are executed to 
dynamically formulate a response from the database that delivers the content to the 
10 user in successive orders of associative proximity. At the same time, a specifically 
user unique and constantly updated user profile data set is created. 

The invention method operates on an interative basis to construct a personal 
q profile of the user in relation to available content, while continuously refining the 

^fl 15 intuitive coupling between user response and content delivery. The associative 
y proximity assessment process improves over repeated iterations of user responses, 

i£) and thus captures the nuances and subtleties specific to a user's particular history of 

responses. 



;i a 20 Unlike traditional search engines, which require direct human input of specific 

jjj keywords, phrases, or other cueing elements by which a search process is invoked, 

;"U the invention method allows the user to make selections from displayed choices and 

acts to enhance the user's profile and generate new choices based on the user's 
responses- The conventional search engines utilize standard text queries entered by 
25 the user, rules-based inference, or Boolean logic combining words into phrases which 
are predetermined and uniformly applied for all users, and do not perform further 
evaluation of choices made by the individual user or compile cumulative profiles 
unique to the responses of the individual user. 

30 The basic method of the invention can be optimized by generating, in real- 

time or with latency as near to zero as possible, personalized user profiles based on 
user responses in any content environment. Weighting values can be assigned to 
profile entries based on a predetermined weighting of keyword vocabulary. 
Associations to related cues or profile entries can also be implemented with the 
35 utilization of fuzzy logic, ultra fast neural nets, and the like. Ideally, the software 



application resides in a very small operational footprint, and provides real-time or 
near-zero latency response. Application of this technology also includes potential 
utilization as an "operational core" component within an embedded processor, or as 
a component integrated into a larger system hierarchy. The user can be a person, or 
5 any identifiable entity or process that engages the affinity engine. 

Brief Description of Drawings 

10 FIG. 1 is a schematic diagram of the component steps of the method of 

creating personalized user profiles in accordance with the invention. 

FIG. 2 is a chart of an example of a personalized map generated by a series 
of user request/response interactions in searching a database. 

"est 
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^ Detailed Description of the Invention 

\v 

N The method of creating personalized user profiles in the present invention is 

ffl 

20 broadly applicable to any type of large or distributed database of information, 
Q computing environment, or mode of user request/response interactions with a 
jil database of information. The method is applicable in a generic way to the use of any 
y natural or abstract language, with any definition of user input cues, local or global, 
and to any type of interface between the user and a digital process that interacts 
25 with the database of information. As one concrete example, the following describes 
an embodiment of the method implemented using keywords or display objects linked 
to keywords for selections as user input cues, a network environment as the 
repository of a large or distributed database of information, and a standard browser 
as the interface between the user on a computer connected to the network 
30 environment. 

FIG. 1 shows a schematic overview of a user's request/response interactions 
with a database of information in accordance with the invention. This process is 
accommodated by a combination of establishing a vocabulary archive in advance on 
35 a website or portal visited by the user, which can be as inclusive as an entire 



language or languages, or limited to any subset or subsets of a language, and the 
operation of a search (phrasing) engine for searching the website. In the given 
implementation, the initial vocabulary archive is referred to as the Site Word Map 2. 
The Site Word Map 2 may be composed, for example, of keywords found in the 
5 headers or titles of database objects, text found in pages of information stored on 
the website, metadata of database objects, or subject specific word lists imported 
from third party sources. Each keyword is associated with other words which are 
related keywords, subcategories, or further descriptors for content stored on the 
website. A phrase, sentence, or name may be entered in the Site Word Map and 
10 treated as a unit word or represented by an icon or other display object. The 
associations between keywords or objects and associated keywords are made 
manually by experts, or through the use of tools to automate the associative 
process, including tools that collect information on user interaction, and tools that 
^ mine information from the particulars of a database or dataset. This conditional 
\Q 15 vocabulary archive can also provide relative "influence factors" (explained further 

below), which in turn can drive or influence the word mapping and sub-mapping 

m 

if) iterations in the process. 

m 

ig The Site Navigation Map 2 for the website can be generated from or 

iS 20 composed from a Site Word Map (also referenced as numeral "2") typically provided 
S on a website. The Site Navigation Map 2 may be presented as a whole or in part to 

IU the user, and may be presented as text words or displayed in the form of graphical 

*M elements linked to text words. The entries on the Site Navigation Map 2 are typically 

S " I 

{«* displayed to the user as an index of possible choices. 

25 

A User Profile 3, in this embodiment a Personal Word Map (also referenced as 
numeral "3"), is established to capture the user's input in the form of keywords or 
other entries reflecting the choices selected by the user reflecting the items deemed 
to be of interest to the user. The Personal Word Map 3 may be established initially 

30 by retrieving one previously compiled for the user and stored on the computer, or by 
retrieving a default (initial) word map. The Personal Word Map profile can be 
structured to subdivide keywords representing user choices into groupings of words 
from which other keyword associations are established. The purpose of building the 
associative word schema in the User Profile is to effectively group and/or weigh the 

35 words according to how or in what sequence they were selected by the user, in order 



to develop a structure or association of words that closely and uniquely represents 
the interests, and hence the unique identity, of the user. The linguistic lexicon of a 
language is, in essence, a tool for referencing the unique identities of a given 
community of users. The structuring of words allows extrapolation of subtle nuances 
5 of a user's identity beyond the more mechanical metrics of establishing a personal 
profile via traditional means. 

The interative process of developing and enhancing the user's Personal Word 
Map commences with an initial user selection of a choice from the Site Navigation 
10 Map 2 of a website the user is visiting. The user makes a choice from the displayed 
index (referenced as numeral "1") such as with a mouse click using the browser 
interface. Other forms of user input may also be used, including voice activation, 
touch screen, or email or instant messaging input. The user's choice 1 is linked to 
j» keywords archived by the Site Navigation Map 2 to reference the object selected, 
\Q 15 The keywords for the user's choice are provided to the Personal Word Map 3 and to a 
''^ Phrase Engine 4 for searching the website database for results corresponding to the 
user's selection. 

In each cycle, the Phrase Engine 4 uses the keywords for the user's choice 1 

;! 20 to create a set of Search Phrases 5 that are then used to search the database(s). 
P 

m Multiple Search Phrases are typically generated to provide a range of responses in 
fli order to increase probability that an effective response will be delivered. The Phrase 
Engine 4 creates the Search Phrases 5 by referencing a combined list of default 
words and/or keyword associations stored in the Site Word Map 2. The Phrase 
25 Engine 4 may be programmed in any manner deemed to provide an effective mix of 
source words for the Search Phrases. For example, each keyword on the Site Word 
Map may have other keywords or default words associated with it, and a 
predetermined number of Search Phrases may be generated by randomly forming 
word pairs from the associated keywords or default words. The Phrase Engine may 
30 also be configured in advance to determine how far along the associative pathways 
to go. For example, it can be configured to not only include the first level default 
associations to a word in the Site Word Map, but also second level defaults, i.e., 
default associations to each of the default words. Search Phrases may also be 
generated using words sourced from: words in the Personal Word Map; linked 
35 associations in the Site Word Map entered in the user's previous click history; words 
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propagated from other users with similar profiles; external word generators; third 
party applications; user suggested words; and other sources without limitation. 

The Phrase Engine is preferably configured to use a specified and finite 
5 number of word associations from each user choice. The Search Phrases may 
contain any number of words, with two-word Search Phrases being the standard 
configuration. The Search Phrases are preferably non-hierarchical and Boolean, that 
is WORD 1 + WORD 2, in any order of words. 

10 The Search Phrases 5 are next routed to the Search Engine 6 that is 

configured to generate and send queries, or Valid Phrases 7 in a format accepted by 
the Site database(s). The Search Engine returns Search Results 8 from the database 
in response to the queries. The search results may be, for example, text, graphics, 
media objects, product information, etc., stored in the database. The Search Results 

O 

=£] 15 may be filtered or limited in accordance with predetermined parameters, indicated by 
the Select & Filter function 9, such as random selection of a limited number of results 
per search query, relevancy ranking, etc. A Display 11 is then generated to display 
*U the Search Results as a new index of choices to the user. The Display 11 is 
ig generated in accordance with pre-determined parameters of a Publish & Influence 
20 function 10, which can parse the search results, influence the calculation of which 
search results to accept, and add other content, static elements, ads, etc. 



w 

0 



If the user selects an object from the Display 11 of returned search results, 
then the particular keywords used in the Search Phrase that returned that object are 

25 added to the User Profile 3, or, if they are already present in the Profile, they are 
then reinforced. This is referenced as the Learn function 12 in the technical schema. 
The returned keywords and associative keywords maintained in the User Profile are 
then used to create new Search Phrases, thereby repeating the cycle of user 
request/response interactions with the database. The user can exit the process at 

30 any time and store the resulting enhanced Personal Word Map 3. 

The individual path created by the updated associations present in the User 
Profile steers the control cues for content delivery and the organization of the web 
portal / device display on the next click. The User Profile is shaped dynamically on a 
35 continuous basis, preferably in real-time or near real-time (close to zero-latency), as 



it is updated with each user input. These updates are then immediately available for 
the next iteration of the process loop. An associative proximity histrionic metaphor 
is therefore traced throughout the iteration cycles of the process, which is persistent, 
and so carries an associative referencing schema through the system hierarchy that 
5 is uniquely formed by each individual and applied directly for that individual. 

Each word entry in the Site Word Map may carry further associations with it, 
which are here called Influences. Influences are assignments per word, dynamic or 
fixed, that accumulate in the User Profile, by sum, replacement or immediate action 
10 as the words they are attached to are added to the indexed associative list. 

Influences are items that can have various tags/triggers attached and can be added, 
combined and processed to control display or profiling variables, and or trigger other 
processes. 

P 

\Q 15 The steps carried out in the basic process can be simplified and represented 

as follows: 

%S ~ Words or words linked to graphical elements are presented as choices to a user in a 
display. 

m - Each word is associated with other keywords or default words. 

% 20 - If a profile of the user has previously been established, the profile is referenced for 
previous added keywords or associative words. 

iU - Search phrases are made from selected keywords or associative words from the 

W 

^ profile. 

H - The search phrases are sent to search for objects in the database. 

25 - The objects returned from the search are presented to the user as a new display of 
choices. 

- When a user selects an object, the words that were used to search for that object 
are entered into that user's profile, or reinforced if already present. 

- The cycle repeats iteratively. 

30 

The User Profile 



35 



The User Profile is written in natural language for uniform accessibility. The 
individually derived trace or portrait present in a User Profile becomes the foundation 
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of interaction for the user with the World Wide Web site or other database 
information. An example of the building of the Personal Word Map for the User 
Profile is illustrated in FIG. 2 in five stages. The number in brackets ( [ ] ) displays 
the number of times the word has been utilized in Valid Phrases which returned 
5 Search Results which were then clicked upon by the user. 

In Stage I, Search Result "a" (or an initial keyword "a" from the Site 
Navigation Map) is clicked, and is linked to Keywords "1" and "2" (used in the search 
phrase that returned that result or provided by the Site Word Map). An entry for 
10 each Keyword is added to the Personal Word Map, with its complementary Keyword 
added as an associative word. The Keywords "1" and "2" are then used to generate 
a Search Phrase "1,2". The Search Phrase returns a number of results which are 
displayed to the user. 

O 

W 15 In Stage II, Search Result "b B is clicked by the user. Keywords "3" and "4" 

used in the search phrase that returned that result are added to the Personal Word 
Map, with its complementary Keyword added as an associative word. The Keywords 

ft "3" and "4" are then used to generate a Search Phrase "3,4". 

20 In Stage III, Search Result "c" is clicked by the user. Keywords "1" and "4" 

used in the search phrase that returned that result are added to the Personal Word 
* y Map. However, since both Keywords are already present in the list, the counter or 

g weight value in brackets is simply incremented by one. The Keywords "1 and "4" are 

M then used to generate a Search Phrase "1,4". 

25 

In Stage IV, Search Result "d" is clicked by the user. Keywords "1" and "2" 
used in the search phrase that returned that result are added or incremented by one. 
The Keywords "1 and "2" are then used to generate a Search Phrase "1,2". 
Similarly, in Stage V, Search Result "c" is clicked by the user, and Keywords "1" and 

30 "3" which returned that result are added or incremented by one. The Keywords "1 
and "3" are then used to generate a Search Phrase "1,3". The resulting Personal 
Word Map listing a high value for Keyword "1" particularly in association with 
Keyword "2", and values for Keyword "2" particularly in association with Keyword 
"1", and for Keyword "3" particularly in association with Keyword "1" represent a 

35 potentially unique identifier for this user. 



The Personal Word Map may also be configured to display the accumulated 
user click history, display accumulated user Influences, and display a list of objects 
which has been shown strong interest in the past by the user (such as products for 
5 purchase). The User Profile is configured upon installation of the affinity engine. 
External data may be incorporated in the User Profile. Examples of the use of 
external data are as reinforcement weighting for existing Influences, as a vehicle to 
import new Influences, or as a means to allow external data to affect a Personal 
Word Map through the importing of additional words. 

10 

Keyword Example of the Personal Word Map Building Sequence 

!«* The new user browses a Site, and is shown an initial index of words. The 

15 words comprise all or part of the Site Navigation Map. Alternatively, the user may 

JtJ be shown an initial set of data objects such as images or icons, each of which is 

=0 linked to a word in the index of the Site Navigation Map. The user makes an initial 

H 1 selection from the index by clicking on an entry, thereby giving his input cue. In this 

m case the user has clicked on the word SAILBOAT. 

L 20 

jg The Site Word Map is referenced for the entry SAILBOAT. It is found, 

p4 because all words in the Site Navigation Map are also entries in the Site Word Map. 

j«s The Site Word Map contains a list of associated words for each word in its index. The 

M words associated with SAILBOAT are listed as: 

25 

SAILBOAT: MARINA, SAILING, NAVIGATION, WIND, REPAIR, HULL, OPERATION, 
TOYBOAT, MODEL, OCEAN, SAILBOAT. 

SAILBOAT may also be listed in the index of associated words for SAILBOAT. 

30 

The list is sent to the Phrase Engine to generate Search Phrases. In this 
example, Search Phrases contain two words, each a combination of words from the 
list which form Boolean phrases that are Valid Phrases such as: 
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MARINA, NAVIGATION 



NAVIGATION, TOYBOAT 
MARINA, TOYBOAT 
MODEL, TOYBOAT 
MODEL, NAVIGATION 
5 REPAIR, MODEL 
REPAIR, MARINA 
REPAIR, NAVIGATION 
REPAIR, TOYBOAT 
SAILBOAT, OPERATION 
10 SAILING, OPERATION 
SAILBOAT, NAVIGATION 



The Phrase Engine has been configured in this example to send phrases to the 
l=% Search Engine, which will generate queries to the database from these phrases. The 
*fl 15 Phrase Engine in this example has been configured to send five Valid Phrases, and 
the selection of these five phrases is done by random selection from the Valid 

ifl Phrases. The list sent after random selection is then: 

\V 

Si 

IB MARINA, NAVIGATION 

20 MODEL, TOYBOAT 

0 

(J} SAILBOAT, NAVIGATION 

W REPAIR, MODEL 

g SAILING, OPERATION 

25 Search Results from the database search queries are published to the user. 

The number of Search Results to publish to the user is determined in advance by 
preset publishing parameters of the Site which decide what the published page 
should look like, and which are stored in Publish and Influence. If the database 
returns are greater than the configuration calls for, then a random selected group 

30 from the returns is published, or a group would be chosen by specified criteria. So, 
for example, if the five Valid Phrases return 1000 database entries, and the 
configuration is set to publish only 15 in a web page publishing template, then 15 are 
chosen at random from the 100 returns, or several Search Results from each of the 
five Valid Phrases may be chosen at random until 15 are reached, or 15 chosen by 

35 other specified criteria. 



Once the user sees the Search Results published to the Display, if he does not 
select any of the Search Results, which in this example are Products, no entry to the 
Personal Word Map will be made. In this example, however, the user chooses a 
5 Product that was found by the query generated by the Search Phrase MODEL, 

TOYBOAT. Both words in the phrase have equal weight, and have been so an entry 
is made in the Personal Word Map: 



TOYBOAT[l]: MODEL[l] 
10 MODEL[l]: TOYBOAT[l] 

If the user does not select any Products from this set, but instead selects a 
new word from the Site Navigation Map, the process begins again. If, however, the 
user selects another Product on the page by clicking on it, this time a Product that 
\Q 15 was returned by a query that contains REPAIR, MODEL, then next entry will then be 
:~j made, and the Personal Word Map will read as follows: 

t : c 

^ TOYBOAT [1]: MODEL [1] 

gg MODEL[2]: TOYBOAT[l], REPAIR [1] 

| ; 20 REPAIR [1]: MODEL [1] 



in 



25 



The user next returns to the Display of the Site Navigation Map, and clicks on 
the word MODEL. The indexed words associated with MODEL in the Site Word Map 
are listed as follows: 

MODEL: CRAFTS, SUPPLIES, BUILD, WOODEN, PLASTIC, PAPER, BOAT, PLANE, 
ADHESIVE, MAGAZINE, MODEL 



The Phrase Engine references the User Profile. In this case, since the user 
30 selected MODEL, and MODEL is already indexed in the Personal Word Map, the 

Phrase Engine is configured to select a number of the words associated with MODEL 
to combine with the list of default associated words that will be used to generate 
Search Phrases. In this example, the Phrase Engine has been configured to add five 
of these associated words with the highest weighting. If there are not five 
35 associations to MODEL in the Personal Word Map, it is configured to randomly select 



other indexed words in the Personal Word Map, beginning with the highest weighted 
words, and then selecting randomly amongst the remaining indexed words. Since 
only two words are currently indexed in the Personal Word Map that are not already 
in the list of words associated with MODEL, and these are TOYBOAT, REPAIR, these 
5 are added, and the Search Phrase list contains: 

CRAFTS, SUPPLIES, BUILD, WOODEN, PLASTIC, PAPER, BOAT, PLANE, ADHESIVE, 
MAGAZINE, MODEL, TOYBOAT, REPAIR 

10 Search Phrases in Boolean combinations of two words each are then 

generated and then five Valid Phrases are randomly selected and configured by the 
Search Engine: 



J3 WOODEN, SUPPLIES 

=0 15 CRAFTS, PAPER 

k M BOAT, ADHESIVE 

i MAGAZINE, CRAFTS 

[W MODEL, SUPPLIES 

ffi 

? ^ 20 The Search Engine sends database queries; in this example, 150 Search 

Results are sent back. The publishing parameters in Publish and Influence have 
y been configured to randomly select 15 of the returns and publish them in a Display 

to the user. The user clicks on a Product that has been returned by the query 
M= containing the Valid Phrase WOODEN, SUPPLIES. The Personal Word Map is then 

25 updated by inclusion of these 2 words, and since neither of the words is already 
indexed, the Personal Word Map is updated to read: 



TOYBOAT[l]: MODEL[l] 
MODEL[2]: TOYBOAT[l], REPAIR [1] 
30 REPAIR[1]: MODEL[l] 

WOODEN[l]: SUPPLIES[1] 
SUPPLIES[1]: WOODEN[l] 
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When the user next selects another Product from the same published page 
that was returned by the Valid Phrase MODEL, SUPPLIES, since these are already in 
the index, the Personal Word Map is incrementally updated to read: 

5 TOYBOATfl]: MODEL[l] 

MODEL[3]: TOYBOAT[l], REPAIR [1], SUPPLIES[1] 
REPAIR[1]: MODEL[l] 
WOODEN[l]: SUPPLIES[1] 
SUPPLIES[2]: WOODENfl], MODEL[l] 

10 

A third Product selection from the same published page that was returned by 
the Valid Phrase BOAT, ADHESIVE causes the incremental update of the Personal 
Word Map to read as follows: 

Q 

£ 15 TOYBOATfl] : MODEL[l] 

j{j MODEL[3]: TOYBOAT[l], REPAIR [1], SUPPLIES[1] 

<S REPAIR[1]: MODEL[l] 

Pj WOODEN[l]: SUPPLIES[1] 

Si 

m SUPPLIES[2]: WOODEN[l], MODEL[l] 

'L 20 BOAT[l]: ADHESIVE[1] 
J ADHESIVEfl]: BOAT[l] 

S ; | 

jg The user next returns to the Display of the Site Navigation Map, and clicks on 

M the word VACATION. The indexed words associated with VACATION in the Site Word 

25 Map are listed as follows: 

VACATION: TRAVEL, ACTIVITIES, DESTINATIONS, BEACHES, MOUNTAINS, LAKES, 
RESERVATIONS, TRANSPORTATION, HOTELS, VACATION 

30 The User Profile is referenced by the Phrase Engine, which has been 

configured to take two words from the Personal Word Map with the highest 
weighting, and a total of four of the highest weighted words associated those two 
words, and include the total of six words in pool of words from which to generate 
Search Phrases. MODEL[3], and SUPPLIES[2] are added since these are weighted 

35 highest, and then indexed words associated with these highest weighted are picked 
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by the Phrase Engine; adding WOODEN, TOYBOAT, REPAIR. Since the configuration 
specifies that six words from the Personal Word Map be sent to the Phrase Engine, 
and all the remaining words indexed therein have a weighting of [1], a random 
selection is made of BOAT. The pool of words available to the Phrase Engine now 
reads: 

VACATION: TRAVEL, ACTIVITIES, DESTINATIONS, BEACHES, MOUNTAINS, LAKES, 
RESERVATIONS, TRANSPORTATION, HOTELS, VACATION, MODEL, SUPPLIES, BOAT, 
WOODEN, TOYBOAT, REPAIR. 

Valid Phrases are randomly selected from Boolean combinations, five as per 
the current configuration and are sent to the Search Engine as follows: 

LAKES, BOAT 

TRANSPORTATION, RESERVATIONS 
HOTELS, RESERVATIONS 
BEACHES, LAKES 
MOUNTAINS, ACTIVITES 

The user views the next published page at the Display of 15 randomly 
selected Products of the 200 database Search Results, but does not see a Product he 
wants to click on. In this example, the Site configuration allows the user to ask for 
more Search Results, by clicking on a button or other graphical element with the 
word "More." This Site has been configured to select 15 database returns from the 
200 Search Results at random again, when the user indicates this preference by 
clicking on "More." The user now selects a Product from the next published page 
that was returned by the Valid Phrase LAKES, BOAT; since BOAT is already there it is 
incrementally updated with a higher weight, however, since LAKE is not already 
there, it is added. 

TOYBOAT[l]: MODEL[l] 

MODEL[3]: TOYBOAT [1], REPAIR [1], SUPPLIES[1] 
REPAIR[1]: MODEL[l] 
WOODENfl]: SUPPLIES[1] 
SUPPLIES[2]: WOODEN[l], MODEL[l] 
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B0AT[2]: ADHESIVE[1], LAKES[1] 
ADHESIVE[1]: B0AT[1] 
LAKESfl], B0AT[1] 

5 The user also clicks on the database return generated by the Valid Phrase 

LAKES, OCEAN, causing the User Profile to be additionally updated with an increment 
to the word LAKES and the additional word OCEAN to read: 

TOYBOAT[l]: MODEL[l] 
10 MODEL[3]: TOYBOAT [1], REPAIR [1], SUPPLIES[1] 

REPAIR[1]: MODELfl] 

WOODEN[l]: SUPPLIESfl] 

SUPPLIES[2]: WOODENfl], MODEL[l] 

BOAT[2]: ADHESIVE[1], LAKES[1] 
[% 15 ADHESIVE[1]: BOAT[l] 
t£ LAKES[2]: BOAT[l], OCEAN[l] 

OCEAN[l]: LAKES[1] 

:= ; 

\u 

.Jj Influences may have also been attached to certain words present in the Site 

,f 20 Word Map. In this example, an Influence has been attached to the word WATER, 
and to all default associations to the word WATER indexed in the Site Word Map. 
ry The default associations to WATER indexed in the Site Word Map, in this example, 

W reads: 

□ 

25 WATER: OCEAN, LAKES, RIVERS, STREAMS, DRINKING, BLUE, AQUA, RAIN, LIFE, 
ACTIVITIES, BOAT, H20, FLOW, WATER 

The example INFLUENCE is a trigger that states: 

30 TURN THE HTML PAGE BODY BACKGROUND OF THE PAGE NEXT DISPLAYED TO THE 
COLOR BLUE WHEN THE USER PROFILE CONTAINS ANY DEFAULT ASSOCIATIONS TO 
WATER, WHICH HAVE ACCUMULATED COMBINED WEIGHTING AMONG THE 
ASSOCIATIONS OF 5 INCREMENTS OR GREATER. 
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Since the Personal Word Map now contains the following data: 
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LAKES[2]: B0AT[2], OCEAN[l], 
BOAT[2]: ADHESIVE[1], LAKE[1] 

and since LAKES, BOAT, and OCEAN are default associations to WATER that are 
5 combined to total 5 increments or greater, Publish and Influence performs the 
calculation and returns a Display with the html page body background BLUE. 

From the BLUE page at the Display, the user next clicks on a Search Result 
returned by a database query containing the Valid Phrase HOTELS, RESERVATIONS. 
10 The Personal Word Map is incrementally updated to read: 

TOYBOAT[l]: MODEL[l] 

MODEL[3]: TOYBOAT [1], REPAIR [1], SUPPLIES[1] 
REPAIR [1]: MODEL[l] 
J 15 WOODEN[l]: SUPPLIES[1] 

SUPPLIES[2]: WOODEN[l], MODELfl] 
BOAT[2]: ADHESIVE[1], l_AKES[l] 
ADHESIVE[1]: BOAT[l] 



^ LAKES[2]: BOAT[l], OCEAN[l] 

I 20 OCEAN[l]: LAKES[1] 

O HOTELS[l]: RESERVATIONS[l] 

m 



III 
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RESERVATIONS[l]: HOTELS[l] 

An Influence is attached to the word HOTEL in this example that states: 



WHEN HOTEL IS MADE AS AN ENTRY TO A PERSONAL WORD MAP WHICH ALSO 
CONTAINS DEFAULT ASSOCIATIONS TO WATER, WHICH HAVE ACCUMULATED 
COMBINED WEIGHTING AMONG THE ASSOCIATIONS OF 5 INCREMENTS OR 
GREATER, INFORM PUBLISH AND INFLUENCE TO INCLUDE AN ADVERTISEMENT FOR 
30 VACATION PACKAGES THAT FEATURE WATER SPORTS AT THE NEXT DISPLAY. 

At the next Display, the user discontinues the browsing session. The User 
Profile for that user is stored in this example; a unique User ID has been generated 
and stored with the User Profile, and the Site has deposited, and made note of a 
35 browser cookie for the user. 
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When the user initiates a new browsing session and returns to the Site, he is 
recognized via the browser cookie, or via user login to the Site. The User Profile for 
the user is then accessed. The Phrase Engine in this example has been configured to 
resume the session, by displaying Search Results retrieved by queries containing 
Valid Phrases that were made and saved from the first session. Alternatively, the 
Phrase Engine may be configured to delay referencing the User Profile and the 
Personal Word Maps until the user has a specified number of clicks have been made 
by in the new session, or until other conditions have been met as specified. 



Computing environment 

A prototype application of the invention was written in JAVA and successfully 
J 15 operated on JAVA Servlet Architecture. However, certainly other implementations 
% S could be written in other programming languages such as C or C++ if needed. The 

/g application is able to operate on many different hardware and operating system 

SU computing platforms, and it can be operated independently of any particular third 

fljj party application. It is optimally effective as an Internet server application, although 

20 it can run in its entirety on one computer processor that is also holding the database. 

13 

w 

ry The software application can interface to a variety of external search engines 

j«f and databases, and can make use of a variety of Phrase Engine configurations that 

u can be adjusted or tuned to the various databases simultaneously. This feature that 

25 enables user input to be consistently accommodated by a single set of words in the 
Site Word Map, and word mapping for understanding by a the various databases 
accomplishes a type of machine translation on the query side. Automated data 
integration is accomplished as the returns from the various databases are then 
published for the user. The application additionally performs integration of data via 
30 the User Profile, which can accept input from third party data sources through an 
Application Interface (API). 
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The User Profile may also be stored on the Internet user's home machine, 
rather than on an Internet server. The User Profile can thus be made available for 
use by any Internet web site. Such a site would subscribe to the Dynamic 



Personalization API or data format and make use of the data, as it is able. Allowing 
the user access to the User Profile, whether it is kept on the user's machine or on 
any server enables the web site to offer editing or other means of control by the user 
over his User Profile. 

5 

Commercial Applications 

The immediate applicability of the user profile creating application is at the 
10 transaction layer of web portals. This latter category is, of course, of extreme 

interest to those enterprises that rely specifically on revenue streams derived directly 
from transactions implemented on the Internet, particularly in the arenas of web 
personalization for the purpose of pro-actively driven sales of products and services, 

^ and also in the industry sector of CRM (Customer Relations Management) in the 

U 

*g 15 interest of understanding consumer needs. In this context, the user profile creating 
*fl application, as a transactional process layer embedded into a web portal's design 

jig architecture and contiguous operation, provides both enhanced intuitive interaction 

IV for the user, and anticipatory, adaptive intelligence resources for the business client. 

a; 20 Other means for achieving the goal of fine-grained personalization were 

'2 considered, such as creating demographic categories of users. The creation of 

ry categories, however, limits the resolution of the understanding of the users, since 

the creation of categories carries a built-in prejudice provided by the creators of the 

O 

1^ categories, and as it appears to us, any predeterminations made, bias the outcome 

25 to the creator's expectation. The application as disclosed carries the nearly infinite 
capacity for resolution represented by the differences in word indexes that can be 
found in the Personal Word Maps. It is only by allowing the user to determine what 
the system means to them that a reliable indicator is achieved. Words in a 
vocabulary archive are by their nature defined by communities, are used 
30 everywhere, and contain so many elements and varieties that an averaging of 
influential elements is achieved. 

The fact that vocabulary archives also can change over time and differ from 
region to region works to advantage in this system, since the system can adapt to 
35 those variations easily via changes to the Site Word Map, the Site Navigation Map, 



the Influences, and the Site configuration. In fact, as a means to service the 
different current states of the various users and to accommodate the limits and 
variations of data exchanges, the Site Navigation Map and Site Word Map can be 
continuously evolving. This adaptive capability anticipates the evolution of the 
5 meaning of words in a constantly changing cultural context. This feature enables the 
user profiling application to establish demographic definitions based on cultural 
subsets and language dialects. Information resulting from those changes is available 
very quickly in a readable form both to the user and to the site operator each time 
the Site is accessed. 

10 

The process disclosed uses a workable natural language based application 
without having to deal with syntax, grammar and the other more difficult aspects of 
language. As a vocabulary archive, the Site Word Map and Site Navigation Map 
establish a commonality of language for use throughout the system, which serves as 

□ 

..fj 15 a registration point for a diverse set of secondary usages, including business 
y3 intelligence applications that mine and extract demographic definition by dialect or 

;^ cultural sub-group, cross language definitions, and amalgam understanding of the 

fy total user base. 

m 

j 5 20 In the area of behavioral demographics data extraction, or the intuitive 

0 management of combinatorial online resources using a collaborative interface, the 

ifi 

jij user profiling method is well suited. Since the application uses regular words to 

£U function and to remember, in the form of an individual profile, the cultural linguistics 

of each user, demographic extraction becomes an extremely fine-grained metric. 
25 Typically a database in today's marketing world has 8-16 demographic definitions. 
Now that more powerful machines are coming on line up to several hundred 
demographic categories are sometimes seen. With a typical database structure, 
adding a demographic definition directly affects performance measured in response 
time. The user profiling method allows for an actual and "able to be applied" 
30 demographic group of one definition per user or multiple millions with out 
affecting performance. The similarities and functional aspects of the individual 
demographic definitions can easily be applied or associated with others in the group 
creating self-defining micro-demographic pathways or groups. Traditional 
demographic understanding can be extracted and applied within this process by 
35 defining groups of users using words, thereby creating a built in transition to legacy 
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systems of consumer data, and a migration of capability to this system and beyond. 
For example, the traditional demographic understanding may supply the information 
that people who like to skateboard are males, ages 10 to 24. The advantage is that 
the data extraction may reveal this traditional demographic group contains 
5 subgroups, such as a subgroup that likes skateboarding, cartoons, and comic books, 
and a subgroup that likes skateboarding, caps, music, and college textbooks. 

The economic structure of commerce on the Internet now includes 
corporations functioning in multi-lingual environments. The user profiling method 
10 has the ability to define words in a local context on an individual basis. This includes 
the ability to work in foreign and even multiple languages including symbolic 
languages. The data access and publishing can take place in one language while the 
business intelligence can take place in another. 

15 The potential for utilizing additional core Artificial Intelligence engine modules 

with the appropriate parsing engine and related interfacing / translation tools yields 
an opportunity for discovering emergent behaviors and activity patterns driven 
!lj specifically by natural language semantic interactions. Given a range and diversity 

of user populations, core subject themes, and the ability to extrapolate subtle 
20 cultural and psychodynamic nuances inherent within the linguistic lexicon, a series of 
vocabulary training templates can be established. 

A training template need not be a rigid parameter set, with an absolute match 
requirement to satisfy a logical "yes" value when an exact word, name, or other 
25 identifier tag is found, but rather an approximate value that represents an inferred 
similar value, as represented by the contextual associations in the User Profile. The 
relative proximity value itself can be a dynamically modifiable feature set, so that a 
consecutively broader affinity context can be established. The ability of the 
application to adapt to a range of word usage on an individual basis enables use of 
30 the User Profile as a character profile to serve as an interface to virtual beings, for 
example to provide the context to determine a preferred response by a virtual being 
out of a group of possible responses. 
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Privacy on the Internet is an ongoing concern. The user profiling method 
does not require that the user be known, and allows adaptation to the user 
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anonymously, without requirement for the user to fill out an information form or 
matching to any other know aspect of that individual. By accumulating a database of 
personal profiles, and querying the aggregate of those profiles for information, 
extensive applications are immediately possible in the form of trend analysis and 
long-term portrayal of a society. Some examples would be: 

Cultural Pattern Recognition 
Geographic Trend Analysis 
Demographic Visualization 
Behavioral Characterization of Markets 
Language and Culture Migration 

A diverse range of applications will further be appropriate, specifically in the 
arena of embedded processor elements in wireless communications devices, 
interactive media appliances, unified process management systems, and integrated 
into next generation smart card and wireless devices. Additional future uses include: 

- Interfacing the user profiling method to a digital entity, intelligent agent or bot. 
This would allow an entity speaking an unknown language or protocol to auto-define 
meaning in a dynamic context. 

- Using the user profiling method to define and operate executables. 

- Using the user profiling method to function as an interactive learning iterative loop 
to string sequences of executables defined by the user language and interaction. 



